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Amendments to the Claims : 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

1 . (Currently Amended) A reordering device comprising: 

a reorder buffer configured to store information relating to data items, each of 
the data items being associated a sequence number chosen from a sequence 
number space, the sequence number indicating a relative order of the data items; 

a reorder buffer pointer configured to store a value indicating a rearmost 
active entry of the reorder buffer relative to the sequence number space; and 

a reorder engine configured to receive the data items, the reorder engine 
classifying each of the received data items based on the sequence number of the 
data item and the value of the reorder buffer pointer, the reorder engine determining 
whether to store the information relating to the received data items in the reorder 
buffer based on the classification , the classification using a plurality of regions 
including a first region corresponding to the sequence number of the data item falling 
within a sequence number range covered by the reorder buffer, and a second region 
corresponding to the sequence number of the data item falling within a sequence 
number range extending from a head of the reorder buffer to a predetermined range 
beyond the head of the reorder buffer, 

wherein when the reorder engine classifies the data item as belonging to the 
second region, the reorder engine shifts the value in the reorder buffer pointer to 
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create a shifted version of the reorder buffer, and invalidates the data items that are 
no longer in the shifted version of the reorder buffer . 

2. (Original) The reordering device of claim 1 , further comprising: 
an interface configured to receive the data items from a network and to 

transmit information identifying the data items to the reorder engine. 

3. (Original) The reordering device of claim 2, further comprising: 

an external memory configured to receive the data items from the interface 
and to store the data items. 

4. (Original) The reordering device of claim 3, wherein the reorder buffer 
includes, for each entry in the reorder buffer: 

a first storage portion for storing an address of the data item stored in the 
external memory, and 

a second storage portion for storing information indicating whether the 
address stored in the first portion is valid. 

5. (Original) The reordering device of claim 4, wherein the reorder buffer 
additionally includes, for each entry in the reorder buffer: 

a third storage portion for storing information indicating a type of the data 

item. 
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6. (Canceled) 

7. (Currently Amended) The reordering device of claim [[6]] 1, wherein 
the plurality of regions further includes: 

a third region corresponding to the sequence number of the data item falling 
within a sequence number range outside of the first and second regions. 

8. (Canceled) 

9. (Currently Amended) The reordering device of claim [[6]] 1, wherein 
when the reorder engine classifies the data item as belonging to the first region, the 
reorder engine stores the information relating to the data item in the reorder buffer. 

1 0. (Original) The reordering device of claim 7, wherein when the reorder 
engine classifies the data item as belonging to the third region, the reorder engine 
drops the data item. 

1 1 . (Original) The reordering device of claim 3, wherein the reorder buffer 
includes, for each entry in the reorder buffer: 

a flush bit that stores information indicating whether the external memory 
contains memory allocated to a previously invalidated entry in the reorder buffer. 

1 2. (Currently Amended) A method of ordering data items comprising: 
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receiving the data items, the received data items being associated with a 
sequence number chosen from a sequence number space, the sequence number 
indicating a relative order of the data items; 

classifying the received data items as one of a plurality of possible 
classifications based on the sequence number of the data items and a value that 
defines a position of a reorder buffer in the sequence number space , the plurality of 
possible classifications including a first region when the sequence number of the 
data items fall within a sequence number range encompassed by the reorder buffer, 
and a second region when the sequence number of the data item falls within a 
sequence number range extending from a head of the reorder buffer to a 
predetermined range beyond the head of the reorder buffer : and 

processing the data items based on the classifications , the processing 
including, when the data items are classified as belonging to the second region, 
shifting the sequence number range encompassed by the reorder buffer to create a 
shifted version of the reorder buffer and invalidating the data items that are no longer 
in the shifted version of the reorder buffer. 

13. (Canceled) 

1 4. (Currently Amended) The method of claim [[1 3]] 12, wherein 
classifying the data items further includes: 
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classifying the data items as belonging to a third region when the sequence 
number of the data items falls within a sequence number range outside of the first 
and second regions. 

15. (Canceled) 

1 6. (Currently Amended) The method of claim [[1 3]] 12, wherein 
processing the data items includes, when the data items are classified as belonging 
to the first region: 

entering information relating to the data items in the reorder buffer. 

17. (Original) The method of claim 14, wherein processing the data items 
includes, when the data items are classified as belonging to the third region: 

dropping the data item. 

1 8. (Currently Amended) A network device comprising: 
a data transmission component; and 

a plurality of processing elements connected by the data transmission 
component, the processing elements communicating with one another by 
transmitting data items over the data transmission component, the processing 
elements each including a reorder component configured to arrange received data 
items into an order corresponding to an order in which the data items were 
transmitted, each of the reorder components including: 
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a reorder buffer configured to store the data items, each of the data 
items including a sequence number chosen from a sequence number space, the 
sequence number indicating the order of the data items, and 

a reorder engine configured to classify the data items into one of three 
possible regions based on the sequence number of the data items and based on a 
position of the reorder buffer relative to the sequence number space, the reorder 
engine determining whether to store the data items in the reorder buffer based on 
the classification of the data items. 

1 9. (Original) The network device of claim 1 8, further comprising: 

a reorder buffer pointer that stores a value indicating the position of the 
reorder buffer relative to the sequence number space. 

20. (Original) The network device of claim 1 8, wherein the network device 
is a router. 

21 . (Original) The network device of claim 1 8, wherein the reorder buffer 
includes, for each entry in the reorder buffer: 

a first storage portion for storing information indicating whether the address 
stored in the first portion is valid. 

22. (Original) The network device of claim 1 8, wherein the reorder buffer 
additionally includes, for each entry in the reorder buffer: 
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a second storage portion for storing information indicating a type of the data 

item. 

23. (Currently Amended) The network device of claim 19, wherein the 
three possible regions include c l assificat i on uti li zes a p l ura li ty of reg i ons, i nc l ud i ng : 

a first region corresponding to the sequence number of the data item falling 
within a sequence number range covered by the reorder buffer, and 

a second region corresponding to the sequence number of the data item 
falling within a sequence number range extending from the value stored in the 
reorder buffer pointer to a predetermined range beyond the value stored in the 
reorder buffer pointer. 

24. (Currently Amended) The network device of claim 23, wherein the 
three possible regions include p l ura li ty of reg i ons further i nc l udes : 

a third region corresponding to the sequence number of the data item falling 
within a sequence number range outside of the first and second regions. 

25. (Original)The network device of claim 1 8, wherein the reorder buffer 
includes, for each entry in the reorder buffer: 

a flush bit that stores information indicating whether additional processing is 
required to invalidate the entry in the reorder buffer. 

26. (Canceled) 
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